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Amendments to the Claims 

1. (Currently amended) An apparatus for embedding a watermark into cont e nts original 
picture data, comprising: 

pattern generating means for generating bits representing a predetermined bit 
pattern corresponding to a the watermark; 

specified-bit detecting means for detecting bits in the original picture data as 
specified bits into which a the watermark can be embedded; 

data-storing and calculating means for ca l cu l ating a d e s i r e d bit patt e rn r e pr e s e nt e d 
by a sp e c i fi e d bit pattern storing pattern representing a specific bit pattern, and for 
performing given logical operation between the predetermined bit pattern and the specified 
bit pattern to calculate a desired bit pattern for the specified bits , wherein the desired bit 
pattern can be converted into the specified bit pattern by the given logical operation with 
the predetermined bit pattern in a decoder side : and 

mixing means for changing the specified bits to represent the desired bit pattern to 
convert the original picture data into watermark-embedded picture data. 

2. (Original) An apparatus as recited in claim 1 , wherein the predetermined bit pattern and 
the specific bit pattern remain unchanged when being rotated through one of 90, 180 and 
270 degrees. 

3. (Currently amended) A method of embedding a watermark into contents original picture 
data, comprising the steps of: 

generating bits representing a predetermined bit pattern corresponding to a the 

watermark; 

detecting bits in the original picture data as specified bits into which a the watermark 
can be embedded; 

ca l culating a des i red b i t patt e rn r e pr e s e nt e d by th e sp e cific b i ts in r e sponse to th e 
prer i et e rmined but patt e rn and a sp e cif ie d b i t patt e rn generating pattern data representing 
a specified bit pattern: 
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performing given logical operation between the predetermined bit pattern and the 
specified bit pattern to calculate a desired bit pattern for the specified bits , wherein the 
desired bit pattern can be converted into the specified bit pattern by the given logical 
operation with the predetermined bit pattern in a decoder side : and 

changing the specified bits to represent the desired bit pattern to convert the original 
picture data into watermark-embedded picture data. 

4. (Original) A method as recited in claim 3, wherein the predetermined bit pattern and the 
specified bit pattern remain unchanged when being rotated through one of 90, 180, and 
270 degrees. 

5. (Withdrawn) An apparatus for reproducing a watermark from watermarked contents 
data, comprising: 

pattern generating means for generating bits representing a predetermined bit 
pattern; 

operation means for selecting specified bits among bits in watermark-added picture 
data, for repetitively changing the currently-selected specified bits from ones to others, and 
for executing given logical operation between the predetermined bit pattern and a bit 
pattern represented by the currently-selected specified bits; 

embedding-position detecting means for deciding whether or not a result of the 
given logical operation is equal to a specified bit pattern, and for, when the result of the 
given logical operation is equal to the specified bit pattern, deciding that the currently- 
selected specified bits correspond to a watermark-embedded region; and 

converting means for changing one of a luminance and a color hue represented by 
a portion of the watermark-added picture data which corresponds to one of the watermark- 
embedded region and a region adjoining the watermark-embedded region. 

6. (Withdrawn) An apparatus as recited in claim 5, wherein the predetermined bit pattern 
and the specified bit pattern remain unchanged when being rotated through one of 90, 1 80, 
and 270 degrees. 
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7. (Withdrawn) A method of reproducing a watermark from watermarked contents data, 
comprising the steps of: 

generating bits representing a predetermined bit pattern; 

selecting specified bits among bits in watermark-added picture data; 

repetitively changing the currently-selected specified bits from ones to others; 

executing given logical operation between the predetermined bit pattern and a bit 
pattern represented by the currently-selected specified bits; 

deciding whether or not a result of the given logical operation is equal to a specified 
bit pattern; 

when it is decided that the result of the given logical operation is equal to the 
specified bit pattern, deciding that the currently-selected specified bits correspond to a 
watermark-embedded region; and 

changing one of a luminance and a color hue represented by a portion of the 
watermark-added picture data which corresponds to one of the watermark-embedded 
region and a region adjoining the watermark-embedded region. 

8. (Withdrawn) A method as recited in claim 7, wherein the predetermined bit pattern and 
the specified bit pattern remain unchanged when being rotated through one of 90, 1 80, and 
270 degrees. 

9. (Currently amended) An apparatus for embedding a watermark into cont e nts original 
picture data, comprising: 

pattern generating means for generating bits representing a fixed bit pattern; 

embedding-position deciding means for deciding a watermark-embedding position 
with respect to the original picture data; 

random-number generating means for generating random-number data representing 
a random number; 

data-storing and calculating means for ca l culating a d e sired b i t pattern r e pres e nt e d 
by specif ie d bits i n r e sponse to th e fix e d b i t patt e rn and a specif i ed b i t patt e rn storing 
pattern data representing a specified bit pattern, and for performing given logical operation 
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between the fixed bit pattern and the specified bit pattern to calculate a desired bit pattern 
for specified bits , the specified bits being among bits in a first portion of the original picture 
data which corresponds to the watermark-embedding position, wherein the desired bit 
pattern can be converted into the specified bit pattern by the given logical operation with 
the fixed bit pattern in a decoder side ; 

operation means for executing the given logical operation between watermark data 
and the random-number data; and 

mixing means for changing the specified bits to represent the desired bit pattern, 
and for embedding a result of the given logical operation executed bv the operation means 
in a second portion of the original picture data which corresponds to the watermark- 
embedding position and which adjoins the first portion of the original picture data. 

10. (Original) An apparatus as recited in claim 9, wherein the watermark-embedding 
position is composed of sub positions dispersing in a frame. 

1 1 . (Original) An apparatus as recited in claim 9, wherein the embedding-position deciding 
means comprises means for dividing the original picture data into equal-size blocks, means 
for calculating a degree of a complexity of a picture portion represented by each of the 
equal-size blocks, means for selecting ones among the equal-size blocks which correspond 
to calculated complexity degrees equal to or greater than a prescribed value, and means 
for deciding the watermark-embedding position in response to the selected ones of the 
equal-size blocks. 

12. (Currently amended) A method of embedding a watermark into cont e nts original picture 
data, comprising the steps of: 

generating bits representing a fixed bit pattern; 

deciding a watermark-embedding position with respect to the original picture data; 
generating random-number data representing a random number; 
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calculating a d e s i red bit patt e rn r e pr e s e nt e d by sp e cif ie d b i ts in r e spons e to the 
f i x e d b i t patt e rn and a specif i ed bit pattern generating pattern data representing a specified 
bit pattern: 

performing given logical operation between the fixed bit pattern and the specified 
bit pattern to calculate a desired bit pattern for specified bits , the specified bits being 
among bits in a first portion of the original picture data which corresponds to the 
watermark-embedding position, wherein the desired bit pattern can be converted into the 
specified bit pattern by the given logical operation with the fixed bit pattern in a decoder 
side : 

executing the given logical operation between watermark data and the random- 
number data; and 

changing the specified bits to represent the desired bit pattern, and embedding a 
result of the executed given logical operation in a second portion of the original picture data 
which corresponds to the watermark-embedding position and which adjoins the first portion 
of the original picture data. 

13. (Withdrawn) An apparatus for reproducing a watermark from watermarked contents 
data, comprising: 

pattern generating means for generating bits representing a fixed bit pattern; 
random-number generating means for generating random-number data representing 
a random number; 

first operation means for selecting specified bits among bits in watermark-added 
picture data, for repetitively changing the currently-selected specified bits from ones to 
others, and for executing given logical operation between the fixed bit pattern and a bit 
pattern represented by the currently-selected specified bits; 

embedding-position detecting means for deciding whether or not a result of the 
given logical operation by the first operation means is equal to a specified bit pattern, and 
for, when the result of the given logical operation by the first operation means is equal to 
the specified bit pattern, deciding that the currently-selected specified bits correspond to 
a first part of a watermark-embedded position; and 
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second operation means for executing given logical operation between the random- 
number data and a portion of the watermark-added picture data which corresponds to a 
second part of the watermark-embedded position different from the first part thereof to 
reproduce watermark data from the watermark-added picture data. 

14. (Withdrawn) A method of reproducing a watermark from watermarked contents data, 
comprising the steps of: 

generating bits representing a fixed bit pattern; 

generating random-number data representing a random number; 

selecting specified bits among bits in watermark-added picture data; 

repetitively changing the currently-selected specified bits from ones to others; 

executing given logical operation between the fixed bit pattern and a bit pattern 
represented by the currently-selected specified bits; 

deciding whether or not a result of the given logical operation is equal to a specified 
bit pattern; 

when the result of the given logical operation is equal to the specified bit pattern, 
deciding that the currently-selected specified bits correspond to a first part of a watermark- 
embedded position; and 

executing given logical operation between the random-number data and a portion 
of the watermark-added picture data which corresponds to a second part of the watermark- 
embedded position different from the first part thereof to reproduce watermark data from 
the watermark-added picture data. 

15, (Currently amended) An apparatus for embedding a watermark into cont e nts original 
picture data, comprising: 

pattern generating means for generating bits representing a fixed two-dimensional 
bit pattern; 

embedding-position deciding means for deciding a two-dimensional watermark- 
embedding region with respect to the original picture data; 
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random-number generating means for generating random-number data representing 
a random number; 

data-storing and calculating means for ca l cu l ating a desir e d two-dim e nsional bit 
pattern repr e sented by sp e c i fi e d b i ts i n r e spons e to th e fixed two-d i m e nsiona l bit pattern 
and a sp e cif ie d two-d i m e ns i onal b i t patt e rn storing pattern data representing a specified 
two-dimensional bit pattern, and for performing given logical operation between the fixed 
two-dimensional bit pattern and the specified two-dimensional bit pattern to calculate a 
desired two-dimensional bit pattern for specified bits , the specified bits being among bits 
in a first portion of the original picture data which corresponds to a first part of the two- 
dimensional watermark-embedding region, wherein the desired two-dimensional bit pattern 
can be converted into the specified two-dimensional bit pattern by the given logical 
operation with the fixed two-dimensional bit pattern in a decoder side : 

operation means for executing the given logical operation between watermark data 
and the random-number data; and 

mixing means for changing the specified bits to represent the desired two- 
dimensional bit pattern, and for embedding a result of the given logical operation executed 
by the operation means in a second portion of the original picture data which corresponds 
to a second part of the two-dimensional watermark-embedding region different from the 
first part thereof. 

16. (Original) An apparatus as recited in claim 15, wherein the first part of the two- 
dimensional watermark-embedding region is a central part thereof, and the second part of 
the two-dimensional watermark-embedding region is an outer part thereof which surrounds 
the central part thereof. 

1 7. (Original) An apparatus as recited in claim 1 5, wherein the two-dimensional watermark- 
embedding region corresponds to a portion of the original picture data which represents 
one of (1) a picture portion having a degree of a complexity equal to or greater than a 
prescribed value and (2) a picture portion including a contour. 
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18. (Original) An apparatus as recited in claim 15, wherein the fixed two-dimensional bit 
pattern and the specified two-dimensional bit pattern remain unchanged when being 
rotated through one of 90, 180, and 270 degrees. 

1 9. (Currently amended) A method of embedding a watermark into contents original picture 
data, comprising the steps of: 

generating bits representing a fixed two-dimensional bit pattern; 
deciding a two-dimensional watermark-embedding region with respect to the original 
picture data; 

generating random-number data representing a random number; 

ca l culat i ng a d e s i red two-d i mens i ona l b i t pattern r e pres e nt e d by sp e cifi e d bits in 
response to the fixed two-dimens i onal bit patt e rn and a specif ie d two-dimens i onal bit 
pattern storing pattern data representing a specified two-dimensional bit pattern; 

performing given logical operation between the fixed two-dimensional bit pattern and 
the specified two-dimensional bit pattern to calculate a desired two-dimensional bit pattern 
for specified bits , the specified bits being among bits in a first portion of the original picture 
data which corresponds to a first part of the two-dimensional watermark-embedding region, 
wherein the desired two-dimensional bit pattern can be converted into the specified two- 
dimensional bit pattern by the given logical operation with the fixed two-dimensional bit 
pattern in a decoder side : 

executing the given logical operation between watermark data and the random- 
number data; and 

changing the specified bits to represent the desired two-dimensional bit pattern , and 
embedding a result of the executed given logical operation in a second portion of the 
original picture data which corresponds to a second part of the two-dimensional watermark- 
embedding region different from the first part thereof. 

20. (Original) A method as recited in claim 1 9, wherein the fixed two-dimensional bit pattern 
and the specified two-dimensional bit pattern remain unchanged when being rotated 
through one of 90,180, and 270 degrees. 
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21. (Withdrawn) An apparatus for reproducing a watermark from watermarked contents 
data, comprising: 

pattern generating means for generating bits representing a fixed two-dimensional 

bit pattern; 

random-number generating means for generating random-number data representing 
a random number; 

first operation means for selecting specified bits among bits in watermark-added 
picture data, for repetitively changing the currently-selected specified bits from ones to 
others, and for executing given logical operation between the fixed two-dimensional bit 
pattern and a two-dimensional bit pattern represented by the currently-selected specified 

bits; 

embedding-position detecting means for deciding whether or not a result of the 
given logical operation by the first operation means is equal to a specified two-dimensional 
bit pattern, and for, when the result of the given logical operation by the first operation 
means is equal to the specified two-dimensional bit pattern, deciding that the currently- 
selected specified bits correspond to a two-dimensional watermark-embedded region; and 

second operation means for executing given logical operation between the random- 
number data and a portion of the watermark-added picture data which corresponds to the 
two-dimensional watermark-embedded region to reproduce watermark data from the 
watermark-added picture data. 

22. (Withdrawn) An apparatus as recited in claim 21, wherein the embedding-position 
detecting means comprises means for, when the result of the given logical operation by the 
first operation means is equal to the specified two-dimensional bit pattern, deciding that the 
currently-selected specified bits correspond to a first part of the two-dimensional 
watermark-embedded region, and the second operation means comprises means for 
executing given logical operation between the random-number data and a portion of the 
watermark-added picture data which corresponds to a second part of the two-dimensional 
watermark-embedded region different from the first part thereof to reproduce watermark 
data from the watermark-added picture data. 
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23. (Withdrawn) An apparatus as recited in claim 21, wherein the fixed two-dimensional 
bit pattern and the specified two-dimensional bit pattern remain unchanged when being 
rotated through one of 90, 180, and 270 degrees. 

24. (Withdrawn) A method of reproducing a watermark from watermarked contents data, 
comprising the steps of: 

generating bits representing a fixed two-dimensional bit pattern; 

generating random-number data representing a random number; 

selecting specified bits among bits in watermark-added picture data; 

repetitively changing the currently-selected specified bits from ones to others; 

executing given logical operation between the fixed two-dimensional bit pattern and 
a two-dimensional bit pattern represented by the currently-selected specified bits; 

deciding whether or not a result of the given logical operation is equal to a specified 
two-dimensional bit pattern; 

when the result of the given logical operation is equal to the specified two- 
dimensional bit pattern, deciding that the currently-selected specified bits correspond to 
a two-dimensional watermark-embedded region; and 

executing given logical operation between the random-number data and a portion 
of the watermark-added picture data which corresponds to the two-dimensional watermark- 
embedded region to reproduce watermark data from the watermark-added picture data. 

25. (Withdrawn) A method as recited in claim 24, wherein the fixed two-dimensional bit 
pattern and the specified two-dimensional bit pattern remain unchanged when being 
rotated through one of 90,180, and 270 degrees. 

26. (New) An apparatus as recited in claim 18, wherein the fixed two-dimensional bit 
pattern has a square matrix array of bits with a same number of vertical-line bits and 
horizontal-line bits, and the specified two-dimensional bit pattern has a square matrix array 
of bits and is equal in size to the fixed two-dimensional bit pattern, the fixed two- 
dimensional bit pattern being a first "0" and "1" checkered bit pattern, the specified two- 
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dimensional bit pattern being a second "0" and "1" checkered bit pattern different from the 
first "0" and "1" checkered bit pattern. 

27. (New) A method as recited in claim 20, wherein the fixed two-dimensional bit pattern 
has a square matrix array of bits with a same number of vertical-line bits and horizontal-line 
bits, and the specified two-dimensional bit pattern has a square matrix array of bits and is 
equal in size to the fixed two-dimensional bit pattern, the fixed two-dimensional bit pattern 
being a first "0" and "1" checkered bit pattern, the specified two-dimensional bit pattern 
being a second "0" and "1" checkered bit pattern different from the first "0" and "1" 
checkered bit pattern. 

28. (New) An apparatus for embedding a watermark into original picture data, comprising: 

map data storing means for storing map data indicating a watermark embedded 
position, where the watermark should be embedded, with respect to a frame represented 
by the original picture data; 

pattern generating means for generating bits representing a predetermined bit 
pattern in response to the map data, the predetermined bit pattern corresponding to the 
watermark and being in a position coincident with the watermark embedded position 
indicated by the map data, the predetermined bit pattern being a first two-dimensional bit 
pattern having a square matrix array of bits with a same number of vertical-line bits and 
horizontal-line bits, the predetermined bit pattern remaining unchanged when being rotated 
through one of 90, 180, and 270 degrees; 

specified-bit detecting means for detecting bits in the original picture data as 
specified bits into which the watermark can be embedded; 

data-storing and calculating means for storing pattern data representing a specified 
bit pattern being a second two-dimensional bit pattern having a square matrix array of bits 
and equal in size to the first two-dimensional bit pattern, the specified bit pattern remaining 
unchanged when being rotated through one of 90, 1 80, and 270 degrees, the data-storing 
and calculating means being further for performing given logical operation between the 
predetermined bit pattern and the specified bit pattern to calculate a desired bit pattern for 
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the specified bits, wherein the desired bit pattern can be converted into the specified bit 
pattern by the given logical operation with the predetermined bit pattern in a decoder side; 
and 

mixing means for changing the specified bits to represent the desired bit pattern to 
convert the original picture data into watermark-embedded picture data. 

29. (New) An apparatus as recited in claim 28, wherein the first two-dimensional bit pattern 
is a first "0" and "1" checkered bit pattern, and the second two-dimensional bit pattern is 
a second "0" and "1 " checkered bit pattern different from the first "0" and "1 " checkered bit 
pattern. 

30. (New) An apparatus as recited in claim 29, wherein the desired bit pattern is formed 
by bits of "1" only. 

31 . (New) A method of embedding a watermark into original picture data, comprising the 
steps of: 

generating map data indicating a watermark embedded position, where the 
watermark should be embedded , with respect to a frame represented by the original picture 
data; 

generating bits representing a predetermined bit pattern in response to the map 
data, the predetermined bit pattern corresponding to the watermark and being in a position 
coincident with the watermark embedded position indicated by the map data, the 
predetermined bit pattern being a first two-dimensional bit pattern having a square matrix 
array of bits with a same number of vertical-line bits and horizontal-line bits, the 
predetermined bit pattern remaining unchanged when being rotated through one of 90, 
180, and 270 degrees; 

detecting bits in the original picture data as specified bits into which the watermark 
can be embedded; 

generating pattern data representing a specified bit pattern being a second two- 
dimensional bit pattern having a square matrix array of bits and equal in size to the first 
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two-dimensional bit pattern, the specified bit pattern remaining unchanged when being 
rotated through one of 90, 180, and 270 degrees; 

performing given logical operation between the predetermined bit pattern and the 
specified bit pattern to calculate a desired bit pattern for the specified bits, wherein the 
desired bit pattern can be converted into the specified bit pattern by the given logical 
operation with the predetermined bit pattern in a decoder side; and 

changing the specified bits to represent the desired bit pattern to convert the original 
picture data into watermark-embedded picture data. 

32. (New) A method as recited in claim 31 , wherein the first two-dimensional bit pattern is 
a first "0" and "1" checkered bit pattern, and the second two-dimensional bit pattern is a 
second "0" and "1" checkered bit pattern different from the first "0" and "1" checkered bit 
pattern. 

33. (New) A method as recited in claim 32, wherein the desired bit pattern is formed by bits 
of "1" only. 



14 



(SN 10/029,672) 



